Fast Optimal H2 Model Reduction Algorithms Based on Grassmann Manifold Optimization
نویسندگان
چکیده
The optimal H2 model reduction is an important tool in studying dynamical systems of a large order and their numerical simulation. We formulate the reduction problem as a minimization problem over the Grassmann manifold. This allows us to develop a fast gradient flow algorithm suitable for large-scale optimal H2 model reduction problems. The proposed algorithm converges globally and the resulting reduced system preserves stability of the original system. Furthermore, based on the fast gradient flow algorithm, we propose a sequentially quadratic approximation algorithm which converges faster and guarantees the global convergence. Numerical examples are presented to demonstrate the approximation accuracy and the computational efficiency of the proposed algorithms.
منابع مشابه
Efficient Algorithms for Inferences on Grassmann Manifolds
Linear representations and linear dimension reduction techniques are very common in signal and image processing. Many such applications reduce to solving problems of stochastic optimizations or statistical inferences on the set of all subspaces, i.e. a Grassmann manifold. Central to solving them is the computation of an “exponential” map (for constructing geodesics) and its inverse on a Grassma...
متن کاملKinetic Mechanism Reduction Using Genetic Algorithms, Case Study on H2/O2 Reaction
For large and complex reacting systems, computational efficiency becomes a critical issue in process simulation, optimization and model-based control. Mechanism simplification is often a necessity to improve computational speed. We present a novel approach to simplification of reaction networks that formulates the model reduction problem as an optimization problem and solves it using geneti...
متن کاملLocality Preserving Projections for Grassmann manifold
Learning on Grassmann manifold has become popular in many computer vision tasks, with the strong capability to extract discriminative information for imagesets and videos. However, such learning algorithms particularly on high-dimensional Grassmann manifold always involve with significantly high computational cost, which seriously limits the applicability of learning on Grassmann manifold in mo...
متن کاملAnomaly Preserving -Optimal Dimensionality Reduction Over a Grassmann Manifold
In this paper, we address the problem of redundancy reduction of high-dimensional noisy signals that may contain anomaly (rare) vectors, which we wish to preserve. Since anomaly data vectors contribute weakly to the -norm of the signal as compared to the noise, -based criteria are unsatisfactory for obtaining a good representation of these vectors. As a remedy, a new approach, named Min-Max-SVD...
متن کاملOptimal H2 Model Reduction for Large Scale Mimo Systems via Tangential Interpolation
We consider the optimal H2 model reduction for large scale multiinput multi-output systems via tangential interpolation. Specifically, we prove that for general multi-input multi-output systems, the tangential interpolationbased optimality conditions and the gramian-based optimality conditions are equivalent. Based on the tangential interpolation, a fast algorithm is proposed for the optimal H2...
متن کامل